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CLAIMS 

1 . A distributed network storage system including 

a plurality of file storage nodes that are distributed on and communicate peer-to- 
peer over the network; and 

a storage coordinator that manages file storage on the plurality of files storage 
nodes, the storage coordinator designating selected groups of nodes within the plurality 
of file storage nodes and directing the nodes in a given group to communicate peer-to- 
peer to replicate associated group files. 

2. The storage system of claim 1 fiirther including 

an administrative console that administers policies set by a system administrator, 
the administrative console providing policies to the storage coordinator; and 

the storage coordinator designating the groups in accordance with the policies 
provided by the administrative console. 

3. The storage system of claim 2 wherein 

the administrative console sets policies that determine a predetermined minimum 
number of storage nodes in the group; and 

the storage coordinator selects at least the predetermined minimum number of 
nodes for each of the respective groups. 

4. The storage system of claim 2 wherein 

the administrative console provides to the storage coordinator policies that 
determine the locations of at least one of the nodes in a group relative to the otiier nodes 
in the group, and 

the storage coordinator selects the nodes for the respective groups in accordance 
with the applicable policies concerning location. 
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1 5. The storage system of claim 2 in which the storage coordinator is a member of a 

2 cluster of stor^e coordinators that commimicate peer-to-peer and share the managing of 

3 the file storage on the plurality of file storage nodes. 

1 6. The storage system of claim 2 further including 

2 a plurality of remote file storage nodes that communicate peer-to-peer over the 

3 network; 

4 a remote storage coordinator that manages file storage on the plurality of remote 

5 file storage nodes, the storage coordinator designating selected groups of nodes within 

6 the plurality of remote file storage nodes and directing the nodes in a given group to 

7 concmiunicate peer-to-peer to replicate associated group files; and 

II 8 the administrative console providing policies to the remote storage coordinator 

^ J 9 that govem the operations of the remote storage coordinator. 



Li 



1 7. The system of claim 6 wherein the storage coordinator and the remote storage 

^ 2 coordinator respectively designate groups that include both file storage nodes and remote 

Q 

l^j 3 file storage nodes. 

O 1 8. The system ofclaim 2 wherein the storage coordinator manages distributed searches 

2 of files stored in the system by designating a selected node fi-om each group to search 

3 through the respective group files, the storage coordinator accumulating the search results 

4 firom the selected nodes and providing the results to a requesting node. 

1 9. The system of claim 8 wherein the storage coordinator further designates selected 

2 nodes that are near neighbors of the requesting node to supply to the requesting node one 

3 or more files requested firom the search results. 

1 1 0. The system of claim 2 wherein 

2 the administrative console provides policies for access to various types of files; 

3 and 
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4 the storage coordinator creates different types of storage lockers for files 

5 associated with different access policies and assigns all or portions of a given storage 

6 locker to one or more of the selected groups of nodes. 

1 11. The storage system of claim 1 0 wherein the administrative console provides 

2 policies for the different types of lockers, and the storage coordinator manages the 

3 respective locker in accordance with the policies. 

1 12. The storage system of claim 10 wherein the storage coordinator maintains file 

2 allocation tables for the respective lockers. 

{'J 1 13. The storage system of claim 12 wherein the nodes provide entries for the 

2 respective file allocation tables, the entries including links to the physical location of the 



m 



W ■ 3 respective files. 

■n ■ 

^ ^ 1 1 4. The storage system of claim 1 3 wherein a given table entry includes a file Id that 

C3 2 consists of a storage group Id, a node Id aiid an associated message iiimib 

PJ- • 

1 15. The storage system of claim 2 vdierein the administrative console provides to the 

ft 1 2 storage coordinator replication operation policies that relate to one or more of time 

3 constraints, interval constraints, and bandwidth constraints, and 

4 the storage coordinator manages the replication operations in accordance with the 

5 provided policies. 

1 16. The storage system of claim 1 5 wherein a given node performs the replication 

2 operation by segmenting a given file into segments and sending a series of numbered 

3 messages that contain file segments to the other nodes in the associated group. 

1 1 7. The storage system of claim 12 wherein the nodes compress the files before 

2 replicating the files. 
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1 8. The storage system of claim 1 7 wherein the nodes encrypt the files before 
compressing the files. 

19. The system of claim 1 wherein the nodes designated as members of a group 
reserve storage capacity to store the associated group files. 

20. A distributed network storage system including 

a network of devices with dedicated storage media, some or all of the devices 
including unused storage capacity; and 

a storage coordinator that manages storage of network files on the unused storage 
capacity of the dedicated storage media, the storage coordinator designating selected 
groups of nodes within the plurality of nodes and directing the nodes in a given group to 
communicate peer-to-peer to replicate associated group files and to store the replicated 
files on the storage media utilizing the otherwise imused storage capacity at the 
respective nodes. 

2 1 . The storage system of claim 20 further including 

an administrative console that administers policies set by a system administrator, 
the administrative console providing policies to the storage coordinator; and 

the storage coordinator designating the groups in accordance with the policies 
provided by the administrative console. 

22. The storage system of claim 21 wherein 

the administrative console sets policies tiiat determine a predetermined minimum 
number of storage nodes in the group; and 

the storage coordinator selects at least the predetermined minimxmi number of 
nodes for each of the respective groups. 

23 . The storage system of claim 2 1 wherein 



30 



H:\103\140\0014lAPROSECUT\PATAPP_V02,doc 



PATENT 
103140-0014U 

the administrative console provides to the storage coordinator policies that 
determine the locations of at least one of the nodes in a group relative to the other nodes 
in the group, and 

the storage coordinator selects the nodes for the respective groups in accordance 
with the applicable policies concerning location. 

24. The storage system of claim 21 in which the storage coordinator is a member of a 
cluster of storage coordinators that communicate peer-to-peer and share the managing of 
the file storage on tiie plurality of file storage nodes. 

25. The storage system of claim 21 fiirther including 

a plurality of remote file storage nodes tiiat communicate peer-to-peer over the 
network; 

a remote storage coordinator that manages file storage on the plurality of remote 
file storage nodes, tiie storage coordinator designating selected groups of nodes within 
the plurality of remote file storage nodes and directing the nodes in a given group to 
communicate peer-to-peer to replicate associated group files; and 

the administrative console providing policies to the remote storage coordinator 
that govern the operations of the remote storage coordinator. 

26. The system of claim 25 wherein the storage coordinator and the remote storage 
coordinator respectively designate groups that include both file storage nodes and remote 
file storage nodes. 

27. The system of claim 21 wherein the storage coordinator manages distributed searches 
of files stored in the system by designating a selected node fi-om each group to search 
through the respective group files, the storage coordinator accumulating the search results 
firom the selected nodes and providing the results to a requesting node. 
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1 28. The system of claim 27 wherein the storage coordinator further designates 

2 selected nodes that are near neighbors of the requesting node to supply to the requesting 

3 node one or more files requested from the search results. 

1 29. The system of claim 21 wherein 

2 the administrative console provides policies for access to various types of files; 

3 and 

4 the storage coordinator creates different types of stor^e lockers for files 

5 associated with different access policies and assigns all or portions of a given storage 

6 locker to one or more of the selected groups of nodes. 

1 30. . The storage system of claim 29 wherein the administrative console provides 

2 policies for the different types of lockers, and the storage coordinator manages the 



yi 3 respective locker in accordance with the policies. 



1 31. The storage system of claim 29 wherein tiie storage coordinator maintains file 



2 allocation tables for tiie respective lockers. 



1 32. The storage system of claim 3 1 wherein the nodes provide entries for the 

|j 2 respective file allocation tables, the entries including links to the physical location of the 

3 respective files. 

1 33. The storage system of claim 32 wherein a given table entry includes a file Id that 

2 consists of a storage group Id, a node Id and an associated message number. 

1 34. The storage system of claim 21 wherein the administrative console provides to the 

2 storage coordinator replication operation policies that relate to one or more of time 

3 constraints, interval constraints, and bandwidth constraints, and 

4 the storage coordinator manages the replication operations in accordance with the 

5 provided policies. 
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1 35. The storage system of claim 34 wherein a given node performs the replication 

2 operation by segmenting a given file into segments and sending a series of numbered 

3 messages that contain file segments to the other nodes in the associated group. 

1 36. The storage system of claim 31 wherein the nodes compress the files before 

2 replicating the files. 
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